Can transitive orientation make sandwich problems easier?
نویسندگان
چکیده
منابع مشابه
Can transitive orientation make sandwich problems easier?
A graph G s = (V , E s) is a sandwich for a pair of graphs G t = (V , E t) and G = (V , E) if E t ⊆ E s ⊆ E. A sandwich problem asks for the existence of a sandwich graph having an expected property. In a seminal paper, Golumbic et al. [Graph sandwich problems, J. Algorithms 19 (1995) 449–473] present many results on sub-families of perfect graphs. We are especially interested in comparability ...
متن کاملCan Analogy Help Children Make Transitive Inference?
This paper is exploring whether analogy-making as an early developing ability could potentially help children to develop deductive reasoning ability and in particular, transitive inference. Two experiments are presented. In the first one transitive mapping is explored further to make sure children at the age of 4 can do the transitive mapping task even when all three objects are hidden and no p...
متن کاملIncreased Model-Realism can Make Processor-Selection Easier
A formalization of the processor-set selection problem for parallel job-schedulers is presented and proven to be NP-hard in the strong sense. Nonetheless, a simple algorithm for the problem is presented, and is seen to perform well in practice when used in combination with more realistic, less uniform, cost-structures.
متن کاملUsing Biobrane: Techniques to Make Life Easier
AIMS To facilitate the use of Biobrane for those burn care practitioners not familiar with this material. METHODS Two techniques have been developed through extensive use of Biobrane over many years, in both sheet and glove form. These techniques have been described and illustrated with photographs. RESULTS The use of these techniques has allowed the corresponding author to markedly reduce ...
متن کاملModern Tools Make Reverse Engineering Easier
The paper presents the usage of the optical measuring system and computer aided design in the process of converting a city bus into a panoramic bus. The conversion goal is to enable easier transfer of tourists and city sightseeing. This intervention requires the removal of the solid roof from the vehicle body structure and the addition of two security frames (roll bars). Such a modified bus mus...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2007
ISSN: 0012-365X
DOI: 10.1016/j.disc.2005.12.048